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§0 Introduction 



[Sh:F576] contains results "for T dependent the generic pair property holds" ; see 
introduction there. Here we have complimentary results. 
Let A be strongly inaccessible (> |T|) such that A + = 2 A . 

Here in §1 we prove that for strongly independent T (see Definition 0.2), a strong 
version of the generic pair conjecture (see Definition 0.5(2)) holds. We also prove 
the non-existence of (A, K)-limit models, a related property (for all version of limit). 

In §2, we also prove this even for independent T. The use of A + = 2 A is just to 
have a more transparent formulation of the conjecture. 

0.1 Notation : 1) 3)\ is the club filter on A for A regular uncountable. 

2) S* = {5< X:d(5) = k}. 

3) For a limit ordinal 5 let ^ uh (5) = : <% is an unbounded subset of 5}. [used?] 

4) T denotes a complete first order theory. 

Recall (as in [Sh 877, 2.3]) 

0.2 Definition. 1) T has the strong independence property (or is strongly inde- 
pendent) when : some <fi(x, y) G L(ry) has it, where: 

2) <p(x,y) G L(tt) has the strong independence property for T when for every 
n < uj, model M of T and pairwise distinct 6 ,...,6 2n -i G ^(M) for some 
a g £ 9(v)M we have £ < 2n M \= <p[a, b e f {e is even) . 



Remark. 1) Elsewhere we use (p(x, y), and the proof are not affected. 

2) Also if we restrict ourselves to ao, ai, . . . , G ^>{M, d) where ifj G L(tt) such that 

ip(M, d) is infinite, and we may restrict ourselves to 6's realizing a fix non-algebraic 

type p G S m (A, M) with M being (|A| + + K )-saturated. The results are not really 

affected. 

0.3 Question : 1) Assume A2 = A^ Al > Ai > |T|,T a complete first order theory. 
When is the theory Tj^ Aa a dependent theory? where 

(«) Km = Th «,A 2 ) *here 

(b) K^ i M = {(M, N) : M is a Ai-saturated model of T of cardinality A 2 , N a 
A J -saturated elementary extension of M}. 

2) Similarly for other properties of T£ Aa ; note that this theory is complete. 

2A) When can we prove that T Ai Aa does not depend on the cardinals at least for 



NO LIMIT MODEL IN INACCESSIBLE 



3 



many pairs? 

3) Characterize when in Th(M, N) we cannot (with parameters) interpret PA. 

Remark. 1) It is known that in 0.3(1) if T extends PA or ZFC then in T* = 
Th(M, N) we can interpret the second order theory of A2. 

2) It seems to me that it is known that there is a Boolean algebra B and four ideals 
Io, . . . ,13 of it such that in Th(S, Iq, Ii, I2, Is) we can interpret PA hence this says 
the Boolean algebra are high in 0.3(3). 

But may well be that as in Baldwin-Shelah [BISh 156] 

0.4 Question : Assume |T| < k < \\ < X2 = A^ Al ,T a complete first order. For 
which T's can we interpret in M E X2 a model of PA of cardinality > Ai by 
an L oo re (rT)-formulas with parameter, the intention for A2 large enough than Ai 
which is large enough than T if 2 K > Ai this is trivial. 

Recall (from ([Sh 877, 0.2]) 

0.5 Definition. 0) Let EC A (T) be the class of model M of (the first order) T of 
cardinality A. 

1) Assume A = A <A > |T|,2 A = A + ,M a e ECa(T) is -<-increasing continuous for 
a < A + with U{M a : a < A + } G EC A +(T) saturated. The generic pair property 
(for T, A) says that for some club E of A + for all pairs a < j3 of ordinals from E of 
cofinality A, (Mg, M a ) has the same isomorphism type (we denote this property of 
TbyPr 2 AA (T)). 

2) The generic pair conjecture for A = A <A > K such that 2 A = A + says that for 
any complete first order T of cardinality < A, T is independent iff it has the generic 
pair property for A. 

3) Let nc^(T) be min{|{M 5 / =: 5 £ E has cofinality k}\ : E a club of A+} for 
M = (M a : a < A + ) as above; clearly the choice of M is immaterial. 

0.6 Remark. 1) Note that to say nc^(T) = 1 is a way to say that T has (some 
variant of) a (A, «;)-limit model. 

2) Recall that we conjecture that for A = A <A > k = cf(«) > |T|, 2 A = A + we have 
nc^|T| = 1 nc^(T) < 2 A T is dependent. The use of "A+ = 2 A " is for clarity. 
See more in [Sh 877]. 



4 



SAHARON SHELAH 



§1 Strongly independent T 

Context. T is a fixed first order complete theory and £ = £t a monster for it. 

Here for A strongly inaccessible and (complete first order) T with the strong 
independence property (of cardinality < A) we prove the non-existence of (A, k)- 
limit models for k = cf(«) < A (in Theorem 1.8) and the generic pair conjecture for 
A and T, in Theorem 1.9 (which shows non-isomorphism). Recall that the generic 
pair property speaks on the isomorphism type of pairs of models. 

Definition 1.1 gives us a more constructive invariant of (M, N)/ =. Unfortu- 
nately it seemed opaque how to manipulate it so we shall use a different version, the 
one from Definition 1.3. Naturally it concentrates on types in one formula (p(y,x) 
witnesssing the strong independence property. But mainly gives the pair (M, N) an 
invariant (&> s ■ $ < >)/3>\ where @> s C ^{^{8)). Now always \9> s \ < 2^ and it is 
easily computable from one & C £?(8), in fact from the invariant inv 4 (M, N) from 
Definition 1.1, but in our proofs its use is more transparent. It has monotonicity 
property and we can increase it. 

We need different but similar version for the proof of non-existence of (A, k) -limit 
models. 

1.1 Definition. 1) Let g% be the following relation on {(M, P) : M |= T and 
P C S <U} (M)}; let (Mi,Pi)^(M 2 ,P 2 ) iff there is an isormorphism h from M 1 
onto M2 mapping Pi onto P 2 . 

2) For model M -< N of T we define 

(a) invi(M, N) = {p e S <UJ (M) : p is realized in N} 

(b) inv 2 (M,AT) = (M,invi(M,AT))/^. 

3) If M -< N are models of T such that the universe of iV is C A, let, recalling 
is the club filter on A 

(a) for any ordinal 8 < A 

mvs(8, M, N) = (N \ 8, {p e S <UJ (N \ 8) : p is realized by some sequence 
from M})/^ 

(b) inv 4 (M,iV) = (inv 3 (<5, M, N)) : 8 < \)/®\. 

4) If M -< N are models of T of cardinality A then inv 4 (M, N) is inv 4 (/(M'), f(N')) 
for every one-to-one function / from iV into A (equivalently some /, see below) 

1.2 Observation. 1) Concerning Definition 1.1(3), if M -< N are models of T of car- 
dinality A and /1, / 2 are one-to-one functions from iV into A then inv 4 (/i(M), fi(N)) = 
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inv 4 (/ 2 (M),/ 2 (iV)). 

2) Definitions 1.1(3), 1.1(4) are compatible and in 1.1(4), "some /" is equivalent to 
"every / such that..." 

1.3 Definition. Assume <p = <p(x,y) G L(tt) and N± -< N 2 are models of T of 
cardinality A. 

1) For one-to-one mapping / from N 2 to A and 5 < A we define 

inv£(5, /, N u N 2 ) = {&> : there are a 7 G i9 ^N 2 for 7 < 5 such that 

/(a 7 ) C 5 and for every ^ C<5 the following are equivalent : 

(i) % G ^ 

(u) for some 6 G we have 7 < 5 N 2 |= v?[a 7 , o] if(7e ^ } }. 

2) We let inv£(iVi,iV 2 ) be (m^(6J,N 1 ,N 2 ) : 5 < A)/^ A for some (equivalently 
every) / as above. 

1.4 Claim. 1) In Definition 1.3 we have invg (Ni, N 2 ) is well defined. 
2) In Definition 1.3, for 5, A, AT 1; iV 2 , y?(x, y) as t/iere 

(a) £/ie set invg (<5, /, Ni, N 2 ) has cardinality at most 2 1 5 1 

(b) if it is a one-to-one function from f(N 2 ) into A mapping f(N 2 ) n 5 onto 
7r(/(iV 2 ) n <feen inv^fa tt o /, iVx, JV 2 ) = inv£(<$, /, N u 8 2 ). 

□ 1.4 



Proof. Easy. 

1.5 Definition. 1) For <p = <p(y, x) G L(ry), a model NofT with universe A, 0" an 
ordinal < A and k < A let 



inv% tK ((p, N) = C ^(<5) : we can find a 7 G ^ (i) o" for 7 < 5, i < « such that 

the following conditions on ^ C 5 
unbounded in 6 are equivalent : 

(i) ^ G ^ 

(ii) for some b E N we have : 

for every z < k large enough for every 

7 < 5 we have AT |= ^[ot, 6] if(7ef/) }. 
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2) For ip = <p>(y,x) G L(tt) and a model A" of T of cardinality A let invg K (Af) = 
(invy(5, AT) : 5 < X)/^\ for every, equivalently some model AT' isomorphic to A" 
with universe A. 

1.5 Observation. 1) inv^JJV) is well defined for N G EC A (T) when |T| + k < A. 
2) In Definition 1.5(1) we have |inv^(5, AT)| < 2l*L 

Proof. Easy. 

1.7 Claim. Assume A > |T| is regular, <p> = <p>(x,y) and 

(a) (ATj : i < k) is a ^-increasing sequence 

(b) N t G ECa(T) 

(c) JV = U{A"i : i < k} 

(d) ^ = (<^a : a < A) where ^> a C ^(a) 

(e) f is a one-to-one function from N onto A 

(/) i/iere are a a G Ao /or a < A swc/i t/iai /or every z < « for a club of S < A 
t/iere are o 7 G AT i+1 n / _1 (o~) /or 7 < o" satisfying 

(a) for every c G ig ^N there is G ^5 swc/i i/ia£ 7 < 5 A^ |= 
^[c,6 7 ] if ^ e ^) 

(/?) /or every ^ G ^5 i/iere zs a < A swc/i £/iai 7 < 5 =>- N \= <p[a a , o 7 ] if(76A) . 
Then {5<\:& s e 'mv^ K (8, f(N))} G A . 
Proof. Straight. 

Now we come to the main two results of this section. 

1.8 Theorem. For some club E of X, if 8\ 7^ 62 belongs to Ef]S x+ then Mg ± , M$ 2 
are not isomorphic when : 

IE (a) T has the strong independence property (see Definition 0.2) and 

(b) A = A <A regular uncountable, A > |T|, A > k = cf(«) and X + = 2 X 

(c) M is a saturated model ofT of cardinality X + 

(d) (M a : a < X + ) is ^-increasing continuous sequence with union M , 

each of cardinality X. 
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1.9 Theorem. Assume IE of 1.8. 

1) For some club E of X + , if 8\ < 5 2 < 5s are from E and 5g G then 
(M 5l ,Ms 2 ) ¥ (M Sl ,M S3 ), moreover inv£ (M 5l ,M 52 ) ^ mv%(M Sl , M Ss ) for some 
ip. 

2) If M -< N are models ofT of cardinality X, then for some elementary extension 
Ni G EC A (T) of N we have N x -< N 2 G EC A (T) =>• (M, N x ) (M, N 2 ). 

Discussion : We shall below start with M G EC\(T) and sequence (bi : i < A) 
of distinct members such that y) : i < X) are independent, and like to find 

AT, (ai : i < X) such that M -< N e EC\(T) and the (bi : i < X) has a real 
affect on the relevant (^-invariant, in the case of 1.9(1) this is invg (M,N): for 
a stationary set of 6 < X it add something to the 5-th component in a specific 
representation, i.e. assuming / : N — > A is a one-to-one function and we deal with 
(invg (8, /1, M, AT) : 5 < A). We have freedom about <^(6j,a Q ) and we can assume 
6 G M\{6i : i < A} =^ iV |= a Q ]. 

But the relevant ^ is influenced not just by say (bi : i G [5, 2I* 5 !)) but by later 
6i's (and earlier To control this we use below (a a : a < X), S, E such that we 
deal with different 6 G £ in an independent way; this is the reason for choosing the 
c a s. 

Proof 1.8. By [Sh 877, §2] without loss of generality A is strongly inaccessible. 
Choose 9 G Reg fl A\{K }, will be needed when we generalize the proof in §2. 

Let : i < k) be a C-increasing sequence of subsets of A such that = 
%i\ U {Wj : j < k} has cardinality A for each i < k. Let <p(x, y) G L(rr) have the 
strong independent property, see Definition 0.2. 

Let S* = {fi : /j, = D Q+a , for some a < A}. Let E, C, (C a : a < A) be such that: 

©1 (a) C a c ft n5 t 

(6) PeC a =>Cf, = C a np 

(c) otp(C Q ) < 

(d) E* is the club {5 < X : 5 = 1$} of A 

(e) C a C E* and otp(C Q ) = iff a G £* n S$ 
(d) if a G 5" := £7* fl S 1 ^ then a = sup(C Q ). 

We shall prove that 

©2 if 02 below holds, then there is a pair (/3, h) such that ©2 holds where : 
□2 (a) a < A + , z < k 

(b) f is a one-to-one function from M a onto % 

(c) E C is a club of A such that 5 eE ^ f(M a ) \ 5 -< f(M a ) 
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(d) = (&> s : 5 G S) 

(e) ^5 C &>(6) and and &> 5 C (J where 

(a) ^*-° = {i C (5 : sup(A) = 5 and A C u{[//, 2^) : fi G Cj}, 

(7) ^s' 2 = {^-^5: for some /U G A\(<5 + 1) we have 
A C U{[<9,2 a ) : 9 G C M H5} 

(/) if 5i < (^2 are from i£ then 

(a) [Ae^^Ae ^ c <^ 3 ] 
(/?) [Ae^ 52 ^AnS 1 e ^ c ^J, 

(7) for any 5 G 5 the family U <^' 2 is a set of bounded 

subsets of 5; (this follows) 

(9) b s ,w G M a for 5 G ^ G ^ 5 are such that fej^ = &5 2 ,^ 2 =>• 
S x = 5 2 A ^1 = ^ 2 

02 (a) /3e(a,A+) 

(f3) h is a one-to-one mapping form onto ^+1 extending / 

(7) for a club of d E E there are a a G (%+i Pi <5) for a < 5 such that 
the following conditions on C 5 are equivalent: 

(i) ^ G ^ 5 

(u) for some 6 G M a we have: for every 7 < 5, f(Mp) |= <p[a 7 , 6] 
iff 7 G ^ 

(m) clause (ii) holds for b = b^<%. 



[Why? Every 5 G E is a strong limit cardinal and |<5| = |5 D %| = \S fl 
For each 5 G £ let : £ < |^| < 2l 5 l) list ^ and let 6 5 , e := b 5 ^ Se . 

Let 



T = {^(6^, 5 , e ) if(7e ^- ) :5 & E and £ < |^|} 

U {-iy?(x 7 , 6) : 7 < A, b G M Q and for no 
5 G E, e < \&s\ do we have b = bs }£ }- 

As cp(x,y) has the strong independence property, clearly V is finitely satisfiable in 
M a , but M is A + -saturated, M a -< M and |T| = A hence we can find a 7 G M for 
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7 < A such that the assignment x 1 i— > a 7 (7 < A) satisfies V in M. Lastly, choose 
P G (a, A + ) such that {a 7 : 7 < A} C Mp and let /i be a one-to-one mapping from 
Mp onto ^j+i extending / and let E* = {5 G E : /i(a 7 ) G n 5 iff 7 < 5 for 
every 7 < A}. 
Now check.] 

Now we can choose / such that 

©3 (a) /=(/«:«< A+) 

(6) / Q is a one-to-one function from M a onto A 
©4 for every a < A + there is = : e < A) such that 

(zz) ^* C ^(e) are as in 02(e) above 

(ii) for every (3 < en, for a club of 5 < A we have ^ inv^^, fp(Np)). 

[Why? For every (3 < a and 5 G («, A) we have invy K (5, fp(Np)) is a subset of 
^{^{8)) of cardinality < 2l 5 L As the number of /3's is < A by diagonalization 
we can do this: let a + 1 = u £ and w £ G [a + 1] <A increasing continuous for 

e < A; moreover, |it e | < e. By induction on e G («, A) fl S choose C [^J 

which includes \J{&>£ :(Gen5}U ^*' 2 and satisfies n^fe ^(^'°))\ U 
W, K (// 3 (iV /3 ))n^ :/3G^}.] 

Now choose pairwise distinct b§^ G M for 5 G E, ^ G 

©5 for every a* < a < A + for some f3 G (ck, A + ) and a 7 G lg ^Mp for 7 < A 
the condition in clause (7) of 2 holds with J 2 * 01 here standing for & there 
and the b§^% chosen above. 

[Why? By © 2 .] 

©6 let E = {6 < X + : 5 is a limit ordinal such that for every a < 5 there is 
(3 < 5 as in ©5}. 

Clearly E is a club of A + . 

©7 if 8\ < 5 2 are from E fl S% + then Mg x , M,5 2 are not isomorphic. 

[Why? We consider J 2 " 51 which is from ©4. On the one hand {e < A : ^ 
invy K (e, /, S2(Ms 2 ))} contains a club by ©4(11). 

On the other hand choose an increasing (cti : i < k) with limit 62 satisfying «o = 
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0, cki = Si such that (Si, oti + i, ai+i+i) are like (a*, a,/?) in © 5 . Now by 1.7, {e < 
A : G invy /, 5 2 (M,$ 2 ))} contains a club. Hence by the last sentence and 
the end of the previous paragraph M$ 1 ¥ M$ 2 as required.] 

So we are done. Di.8 



Proof of 1.9. Similar but easier (for A regular not strong limit (but 2 A > 2 <A ) also 
easy), or see the proof of 2.7. Di.7 
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§2 Independent T 



We would like to do something similar to §1, but our control on the relevant 
family of subsets of n is less tight. 

2.1 Context. T a complete first order theory, <p(x, y) has the independence property 
(of course the existence of such ip follows from the strong independence property). 

We continue [Sh 877, 2.1-2.12], but we do not rely on it. 

2.2 Definition. For a set / let 

(a) B = Mi is the Boolean Algebra generated by (e t : t E I) freely, 

(b) is the completion of IB 

(c) for J C I let j be the complete subalgebra of generated by {e s : s E 



Then there is a function F from toM = Mj such that 

(a) F(a t ) = e t 

((3) for every ultrafilter D of B there is p = po E S ¥ ,(M), in fact unique one, 
such that for every a E ig ^M we have (p(x, b) E p ^ F(b) E D. 

Remark. Note that the mapping D i— > po is not necessarily one to one, but DiH{et : 
t E 1} ^ D 2 n{e t :t E 1} p Dl ^ po 2 . 

Proof. £?(M) is a Boolean algebra and {<p(M, b t ) : t E M} generates freely a 
subalgebra of g?{M) which we call B'. So there is a homomorphism h from B' into 
B mapping ip(M,b t ) to e^. So h is a homomorphism from B' C &{M) into B c , 
which is a complete Boolean algebra hence there is a homomorphism h + from the 
Boolean algebra ^P(M) into B c extending h. 

Lastly, define F : -> B c by F(b) = h+(ip((M, a))). Now check. n 2m3 



J}. 



2.3 Claim. Assume 



© (a) 

(6) 
(c) 



M \=T 

b t E e 9{y)M fort El 

((p(x,b~t) '■ t E I) is an independent sequence of formulas. 
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2.4 Conclusion. Assume © from 2.3 and 

□ (a) I = A is regular uncountable 

(b) the universe of M is C A 

(c) D a is an ultrafilter of Mj for a < A 

(d) \M\ Cf Q and <2r\|M| is unbounded in A. 

Then we can find (a a : a < A) and A such that 

(a) M^N 

(P) \N\ C ^ 

(7) a Q G A for a < A 

(5) a Q realizes pr> Q G S ¥ ,(M). 

Proof. Should be clear. 

2.5 Discussion : Note that compared to §1 instead x,y,a a ,bp we have x,y, a a ,bp. 
Compared to §1, we have less control over {tp(a,M, A) : a G A}. There, the 
elements b of M which are not among {b 1 : 7 < A}, we can demand A |= -K^[a 7 , 6] 
for 7 < A so tp^(a 7 , M, A) can be clearly red. Here the complete Boolean Algebra 
Wj is helping, a small price is that we need 9 > K . 

In order to try to keep track of what is going on we shall use only tp(a 7 , M, A) 
of the form fr> for ultrafilter D on Bj. Further, we better have, e.g. a nice function 
from A 2 to uf(Bf) such that (e a G 7r(//))) <^> 77(a) = 1. 

A possible approach is: we define (M VjU : r\ G ST C des(A),M G ^{n^)) as in 
[Sh 668, §3] and we define G uf(B n M) such that a e M v n X ^ [e^ (a) G A,] 



We need some continuity so each "e G D^" (e G B c ) depend on 77 \ u e for some 
"small" u e C A. 

2.6 Theorem, in Theorem 1.8 it suffices to assume S3' which means clauses 
(b),(c),(d) ofM and 




v 



(a)' T has the independence property. 
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2.7 Theorem. In Theorem 1.9 it suffices to assume W of 2.6. 



Proof of 2.6. Just combine the proofs of 1.8 from §1 and 2.7 below. D 2 .6 

Proof of 2.7. As in the proof of 1.8 we can assume A is strongly inaccessible though 
the proof is just easier otherwise. We let 

©i E* = {5 < A : 6 = Us}, a club of A, 

choose a regular uncountable 6 < A and let 

© 2 S = {5 G E*:cf(6) = 9} and let C be as there. 

Let B* be an ultrafilter of B^ such that e Q ^ B* for a < A. 
Now for rj G ^2 we choose B^ such that 1 

©3 (a) B^ is an ultrafilter of B^ 

(b) if e G B* C B^ belongs to B^ ,j-i{ } (see 2.2, the closure of the 

subalgebra of B^ generated by {e Q : 77(a) = 0}) then e G D^. 

(c) if a < A and 77(01) = 1 then e a e B^. 

So 

©4 (a) if 77 G A 2 is constantly zero then H) v = B* 

(b) e a ^ B* for a < A then — e a G B* 

(c) e a 6 D, ^ 77(a) = 1 for a < A, 77 G A 2. 

Now let 77 = (r7 e : e < A) be a sequence of members of A 2 with 770 being constantly 
and below we shall be interested mainly in the case a = ji G S. 
Define 

©5 for e G B^ and a < A we let Y" e Q := {e < a : e G B^ }. 
Now what can we say on for /j £ S ? where 

©6 :={{£< a : e G B„ e } : e G B^}. 



1 letting 7r be the automorphism of B^ mapping e Q to — e a for a < A we can note that 7r X (D*) 
is also an ultrafilter of B^ and can add 
(d) e G tt(D*) belongs to B^ v -i {1} then e 6 B v . 
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As we can consider e G {e a : a G [fx, 2 M )}, clearly 

© 7 {{e < fx : 7/ e (a) = 1} : a G [^,2^)}C ^ C 

This may be looked at as a lower bound of Naturally we try to get also an 

"upper bound" to ^^o; now note 

© 8 if e G M c x then Y"^ e = fi\Y». 

Also (by our knowledge of the completion of a free Boolean algebra) we can find u e 
for e G B^ such that 

Eli (a) « e C A is countable 

(6) ^B^, 

So by clause (b) of ©4 clearly 

E3 2 if e G M c x , e < fx and u e C ?7~ 1 {0} then eGD, £ ^eeD» 
hence 

ffl 3 if e G B^ n O* and // G S then D {e < fi : u e C ^{O}}- 
Next 

EI4 (a) let be the filter on fx generated by {{e < fx : u C {0} 
and an d w C ^ is countable} 

(6) let be the dual ideal 

clearly 

El 5 if ^ @fj,n then @fj,n is a uniform Ki-complete filter on fx (recalling cf(/i) = 
6> > K as /x G S 1 ) . 

Now by EI3 we have e G B^fl-D* =>• Y^ G so recalling © 8 we have e G B^\B* =>• 
Y"/ = mod @fj^ hence 

E 6 Q{XCfx:Xe^ or G 

Now 

©i if fx G S then we can find for £ < 2 2M such that 

(a) ^ = <4: 7 G[/^)> 

(6) A* is an unbounded subset of A* := U{[x, 2 X ) : % G C M } 



NO LIMIT MODEL IN INACCESSIBLE 
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(c) (^U : 7 < 2 2M ) is without repetition where: ^ is the Ki-complete 
filter of subsets of A* generated by {A^\[3 : 7 G [/i, 2 M ) and /5 < /i}; 
let = : B G 0*}, i.e. the dual ideal 

(d) moreover if £ x 7^ £ 2 are < 2 2M , then 

(e) for every 2? C ^(5) for at most one £ < 2 2M we have 



[Why 0i holds? As \A*\ = \fx\ is a strong limit cardinal of cofinality 9 > No clearly 
/it = = hence by [EK] there is a sequence (B 1 : 7 G [/U,2 M )) of subsets 

of Ag such that any non-trivial Boolean combination of countably many of them 
has cardinality fi. Let (U^ : £ < 2 2M ) be a sequence of pairwise distinct subsets of 
[/x, 2 M ) each of cardinality 2^1 no one included in another and let (A^ : 7 G [/i, 2^1)) 
list {B 7 : 7 G L/J. 
Now check.] 

02 if 7(*) < A+ and = (P^ : /U G 5), for 7 < 7 (*) where C &>(&>(fj)) 
has cardinality < 2^ for fx G 5, 7 < 7(*) then we can find fj = (r] s : e < A) 
with % G A 2 for £ < A such that for every 7 < 7(1=) the set {fx G S: for 
some ^ G P^, ^ C U J^ )M and <^ satisfies clause (e) of 0i} is not 
stationary. 

[Why? Let (u a : a < A) be an increasing continuous sequence of subsets of 7(*) 
with union 7(*) such that \u a \ < \a\ for a < A. Now for each fx G S, the family 
U{P^ : 7 G w M } is a family of < |n M | < 2^ subsets of 3*(fx). 

Now by clause (e) of ©1 for each fi G S, 7 G it M , 2? G P^ let Cm,7,^ < 2 2M be such 
that: if for some f , {A^ : 7 G [//, 2^)} C ^% C ^ U ff> then £ M;7 is the first such 
£. Choose < 2 2 which does not belong to {£ M , 7 ,^> : 7 G and ^ G P7}- 

Now for e < A we define rj^ G A 2 as follows: if e G [/U, 2 M ) and fx £ S then ?y e (i) 

is 1 if i 6 ^ (C A* C fx) and zero otherwise. 
Now check.] 

03 if (M 7 : 7 G 7(*)) is a -<-increasing continuous and M 7 G EC\(T) and 
6 Q G ^ s< ^(M ) for a < A are such that (y a (x,6 a ) : a < A) is independent, 
then we can find N such that 

(a) M 7W -< N G EC A (T) 
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(P) if AT -< N' G EC A (T) and 7 < 7 (*) then 2 inv^(A^ 7 , N') {inv£(M 7l , M 72 ) : 
7i < 72 < 7(*)}- 

[Why? Without loss of generality the universe of M 7W is ^1 G [A] A such that A\^i 
has cardinality A. 

For 7 (1) < 7 (2) < 7 (*) let p]* 1 '* 2 ) = inv^^id^, JV 7(1) , JV 7(2) ), see Defini- 
tion 1.3, clearly inv£(A" 7(1) , A" 7(2) ) = (^ (1) ' 7(2) : 5 < \)/@\. So it is enough to 
find A" and sequence (a 7 : 7 < A) of elements of A" such that M 7 ( + ) -< AT, |AT| = A 
and for each 7(1) < 7(2) < 7 (*), for every fx E S except non-stationarily many, the 
family 

{{7 < H : N |= <p[a, 6 7 ]} : 6 G <» (S >(M 7W )} 

is not in P 7(1) ' 7(2) . 

We choose fj = (rj £ : e < A) as in 2 ; so, recalling ©3 clearly (O,^ : e < A) 
is well defined. Now for each e < a letting F be from 2.3, let p s G S v ,(M e (*)) 
be such that for every 6 G i9< -^(M ) we have y(x,6) G p £ -v^ F(b) G so 

^<p(x,b) ep £ ^ F(b) ^Br, £ . 

So we can find an elementary extension A" of M s ^ and a s G A" for e < A such 
that a £ realizes p e , and without loss of generality A" has universe C A such that 
A\|AT| has cardinality A. We can consider only N' such that (N -< N' G EC\(T) 
and) \N'\ C A. Now chasing our definitions and choices, it is clearly as required.] 

04 if (M a : a < A + ) is as in then for some club E of A + , we have if 
di < «2, Pi < P2 are from E and a 2 7^ Pi then 

(M ai ,M a2 ) ¥ (Mp^Mp,). 

[Why? For every P < A + we apply 3 to (M a : a < P) and get A"^ as there so 
Mp -< N/3 G EC A (T). As M = U{M 7 : 7 < A+} is saturated, without loss of 
generality Np -< M hence for some 7^ < A + we have Np -< M 1/3 . 

Let E = {5 < X + : 5 a limit ordinal such that P < 5 =>- ^p < 5}. 
So we are clearly done. D 2 .7 



2 really any pregiven set of < A "forbidden" invg is O.K. and can make it work for invg (iV 7 , TV') 
for every 7 < 7(*). 



NO LIMIT MODEL IN INACCESSIBLE 
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